Real and Complex Numbers are Equinumerous

Theorem

The real numbers R have the same cardinality as the complex numbers C.

Proof

Consider a real number and its (potentially infinite) decimal expansion:

102a2+10a1+a0+101a1+102a2+

Construct a complex number by letting the digits of the real part be the even indexed digits of the original real number, and the imaginary part be the odd indexed digits

(+10a2+a0+101a2+)+i(+a1+101a1+)

Such a process gives a bijection from R to C, and thus proves that |R|=|C|.

Note that care must be taken to deal with the non unique decimal expansions, however in any case it is easy to choose a canonical form.